Cláudia Cristina Leite Inácio được sinh ra ở São Gonçalo, Rio de Janeiro, đến Ilna Leite và Cláudio Inácio. Gia đình cô sống ở São Paulo và đang đến thăm São Gonçalo vào thời điểm cô sinh ra. Trong vòng năm ngày kể từ khi Leitte chào đời, gia đình cô chuyển đến Salvador, Bahia, quê hương của mẹ cô. Cô có một em trai tên là Cláudio Junior.

Leitte bắt đầu làm việc như một nghệ sĩ giải trí cho trẻ em. Vào thời điểm đó, cô đã được ghi danh vào các lớp học tôn giáo của nhà thờ trong khi vẫn còn học trung học. Leitte thường bí mật bỏ qua nhà thờ để tham gia các lớp học khiêu vũ và diễn xuất. Trước khi trở thành một ca sĩ chuyên nghiệp toàn thời gian, cô đã thử học luật, truyền thông và âm nhạc tại trường đại học - chỉ để bỏ học sau đó. Cô ấy sẽ đi đến trường đại học vào buổi sáng và đánh các quán bar và lễ hội cho các hợp đồng hát nhỏ vào ban đêm. Ban đầu, gia đình cô không ủng hộ mong muốn nghệ thuật của cô, nhưng cuối cùng họ đã thay đổi suy nghĩ sau một thời gian khủng hoảng tài chính, trong đó công việc của Leitte đã chứng minh một con số thiết yếu cho thu nhập của gia đình. Leitte sau đó đã gia nhập ngành công nghiệp của mình như là một giọng ca ủng hộ cho ca sĩ địa phương Nando Borges.[4]

Trong những năm 1990, cô đã làm việc trong nhiều nhóm trước khi thành lập và tạo dựng tên tuổi cho mình ở Babado Novo, đáng chú ý nhất là Companhia do Pagode và Nata do Samba, nơi cô gặp guitarist và nhạc sĩ Sérgio Rocha, người đã trở thành giám đốc âm nhạc cho Babado Novo và phần lớn sự nghiệp solo của Leitte.